Extending Population-Based Incremental Learning to Continuous Search Spaces
نویسندگان
چکیده
An alternative to Darwinian-like artiicial evolution is ooered by Population-Based Incremental Learning (PBIL): this algorithm memorizes the best past individuals and uses this memory as a distribution, to generate the next population from scratch. This paper extends PBIL from boolean to continuous search spaces. A Gaussian model is used for the distribution of the population. The center of this model is constructed as in boolean PBIL. Several ways of deening and adjusting the variance of the model are investigated. The approach is validated on several large-sized problems.
منابع مشابه
Playing in continuous spaces: some analysis and extension of population-based incremental learning
As an alternative to traditional Evolutionary Algorithms (EAs), Population-Based Incremental Learning (PBIL) maintains a probabilistic model of the best individual(s). Originally, PBIL was applied in binary search spaces. Recently, some work has been done to extend it to continuous spaces. In this paper, we review two such extensions of PBIL. An improved version of the PBIL based on Gaussian mo...
متن کاملIncremental Particle Swarm-Guided Local Search for Continuous Optimization
We present an algorithm that is inspired by theoretical and empirical results in social learning and swarm intelligence research. The algorithm is based on a framework that we call incremental social learning. In practical terms, the algorithm is a hybrid between a local search procedure and a particle swarm optimization algorithm with growing population size. The local search procedure provide...
متن کاملModel-based Bayesian Reinforcement Learning with Tree-based State Aggregation
Model-based Bayesian RL provides an elegant way of incorporating model uncertainty for trading off between exploration and exploitation. Yet, significant work remains to be done for extending model-based Bayesian RL to continuous state spaces; in this paper, we present one such extension. The key feature of our approach is its search through the space of model structures, thus adapting not only...
متن کاملContinuous $k$-Fusion Frames in Hilbert Spaces
The study of the c$k$-fusions frames shows that the emphasis on the measure spaces introduces a new idea, although some similar properties with the discrete case are raised. Moreover, due to the nature of measure spaces, we have to use new techniques for new results. Especially, the topic of the dual of frames which is important for frame applications, have been specified completely for the c...
متن کاملA Survey on Image Contrast Enhancement Using Genetic Algorithm
This paper reviews an introduction to various approaches to image contrast enhancement in the spatial domain using genetic algorithm and its extension based on population based incremental learning (PBIL). GA performs efficient search in global spaces to get an optimal solution. The algorithm does not require any prior knowledge about image in Order to select the appropriate enhancement functio...
متن کامل